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STAVROS GAROUFALIDIS 

Abstract. Sequences that are defined by multisums of hypergeometric terms with compact support occur 
frequently in enumeration problems of combinatorics, algebraic geometry and perturbative quantum field 
theory. The standard recipe to study the asymptotic expansion of such sequences is to find a recurrence 
satisfied by them, convert it into a differential equation satisfied by their generating series, and analyze the 
singulatiries in the complex plane. We propose a shortcut by constructing directly from the structure of 
the hypergeometric term a finite set, for which we conjecture (and in some cases prove) that it contains 
all the singularities of the generating series. Our construction of this finite set is given by the solution set 
of a balanced system of polynomial equations of a rather special form, reminiscent of the Bethe ansatz. 
The finite set can also be identified with the set of critical values of a potential function, as well as with 
the evaluation of elements of an additive ^ST-theory group by a regulator function. We give a proof of our 
conjecture in some special cases, and we illustrate our results with numerous examples. 
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1. Introduction 

1.1. The problem. The problem considered here is the following: given a balanced hypergeometric term 
in,ki,...,kr with compact support for each n € N, we wish to find an asymptotic expansion of the sequence 



(1) at,n = 2^ Ui,ki,...,kr- 

{ki,...,kr.)^Z^ 

Such sequences occur frequently in enumeration problems of combinatorics, algebraic geometry and pertur- 
bative quantum field theory; see [Stl IFS|, IKMj . The standard recipe for this is to find a recurrence satisfied 
by (a„), convert it into a differential equation satisfied by the generating series 

oo 
n=0 

and analyze the singulatiries of its analytic continuation in the complex plane. We propose a shortcut by 
constructing directly from the structure of the hypergeometric term tn,fci,...,fcr a finite set St, for which we 
conjecture (and in some cases prove) that it contains all the singularities of G{z). Our construction of Si is 
given by the solution set of a balanced system of polynomial equations of a rather special form, reminiscent 
of the Bethe ansatz. Si can also be identified with the set of critical values of a potential function, as well 
as with the evaluation of elements of an additive ii'-theory group by a regulator function. We give a proof 
of our conjecture in some special cases, and we illustrate our results with numerous examples. 



1.2. Existence of asymptotic expansions. A general existence theorem for asymptotic expansions of 
sequences discussed above was recently given in [Ga4j . To phrase it, we need to recall what is a G- function 
in the sense of Siegel; [Si] . 

Definition 1.1. We say that series G{z) = X^^o '^n.'^" ^ G-function if 

(a) the coefficients a„ are algebraic numbers, and 

(b) there exists a constant C > so that for every n e N the absolute value of every conjugate of a„ is 
less than or equal to C", and 

(c) the common denominator of ao, . . . , a„ is less than or equal to C". 

(d) G{z) is holonomic, i.e., it satisfies a linear differential equation with coefficients polynomials in z. 
The main result of [Ga4| is the following theorem. 

Theorem 1. |Ga4i Thm.3] For every balanced term t, the generating series Gi{z) is a G-function. 

Using the fact that the local monodromy of a G-function around a singular point is quasi-unipotent (see 
|Ka[ IAn2l ICC| ). an elementary application of Cauchy's theorem implies the following corollary; see |Ga4| . 
[J^ and [CGTl Sec.7]. 
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Corollary 1.2. If G{z) — X^J^o G-function, then (a„) has a transseries expansion, that is an 
expansion of the form 

oo 

(2) E (log E ^ 

AGS s=0 

where S is t/ie set of singularities of G{z), a\ G Q, /3a G N, and c\,s G C. In addition, Y, is a finite set of 
algebraic numbers, and generates a number field E — Q(S). 

1.3. Computation of asymptotic expansions. Theorem [1] and its Corollary 11.21 are not constructive. 
The usual way for computing the asymptotic expansion for sequences (at.„) of the form ([T]) is to find a linear 
reccurence, and convert it into a differential equation for the generating series Gi{z). The singularities of 
Gi{z) are easily located from the roots of coefficient of the leading derivative of the ODE. This approach is 
taken by Wimp-Zeilberger, following Birkhoff-Trjitzinsky; see jBTl IWZ2] and also [M]. A reccurence for a 
multisum sequence {ai,n) follows from Wilf-Zeilberger's constructive theorem, and its computer implementa- 
tion; see [Z l IWZli IPWZl iPRll IPR2] . Although constructive, these algorithms are impractical for multisums 
with, say, more than three summation variables. 

On the other hand, it seems wasteful to compute an ODE for Gi{z), and then discard all but a small part 
of it in order to determine the singularities St of Gi{z). 

The main result of the paper is a construction of a finite set Si of algebraic numbers directly from the 
summand in,ki,---,kr^ which we conjecture that it includes the set Sj. We give a proof of our conjecture in 
some special cases, as well as supporting examples. 

Our definition of the set Et is reminiscent of the Bethe ansatz, and is related to critical values of potential 
functions and additive fT-theory. 

Before we formulate our conjecture let us give an instructive example. 



Example 1.3. Consider the Apery sequence {an) defined by 




It turns out that (a„) satisfies a linear recursion relation with coefficients in Q[n] (see |WZ21 p. 174]) 

(4) [n + 2fan+2 - (2n + 3)(17n2 + bin + 39)a„+i + [n + if an - 

for all n G N, with initial conditions ao = 1, oi = 5. It follows that G{z) is holonomic; i.e., it satisfies a linear 
ODE with coefRcients in Q[z]: 

(5) z^{z^ - Mz + l)G"'{z) + iz{2z^ - biz + l)G"(z) + {7z^ - ll2z + l)G'(z) + (z - 5)G(z) = 

with initial conditions G(0) = 1, G'(0) = 5, G"(0) = 146. 

This implies that the possible singularities of G(z) are the roots of the equation: 

(6) z2(22 _ 34;^ + 1) = 0. 

Thus, G(z) has analytic continuation as a multivalued function in C \ {0, 17 + 12\/2, 17 — 12\/2}. Since the 
Taylor series coefRcients of G{z) at z = are positive integers, and G(z) is analytic at z = 0, it follows 
that G(z) has a singularity inside the punctured unit disk. Thus, G(z) is singular at 17 — 12\/2. By Galois 
invariance, it is also singular at 17 + 12-\/2. The proof of Corollary 11.21 implies that (a„) has an asymptotic 
expansion of the form: 

oo oo 

(7) an ~ (17 + 12V2)"n-3/2 ^ £l£ + (17 _ l2V2)"n-3/2 ^ fHi 
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for some constants Cis, C2s G C with C10C20 7^ 0. A final calculation shows that 

1 3 + 2%/2 _ 1 3-2V2 

Our paper gives an ansatz that quickly produces the numbers 17 ± 2\/2 given the expression ^ of (a„), 
bypassing Equations ^ and This is explained in Section 15.21 In a forthcoming publication we will 
explain how to compute the Stokes constants Cso for s = 0, 1 in terms of the expression ([3]). 

1.4. Hypergeometric terms. We have already mentioned multisums of balanced hypergeometric terms. 
Let us define what those are. 

Definition 1.4. An r-dimensional balanced hypergeometric term t„_fc (in short, balanced term, also denoted 
by t) in variables (rt, fc), where n € N and k = (fci, . . . , kr) € Z*", is an expression of the form: 

r J 

(8) lr.,k = C^o'Y[^?l[Mr^^''y-'' 

i=l 3=1 

where Ci are algebraic numbers for i = 0, . . . , r, = ±1 for j = 1, . . . , J, and Aj are integral linear forms 
in (n, k) that satisfy the balance condition: 

J 

(9) E^A- = 0- 

Remark 1.5. An alternative way of encoding a balanced term is to record the vector (Co, . . . , C, ), and the 
J X (r + 2) matrix of the coefficients of the linear forms Aj{n, k), and the signs ej for j — I, . . . ,r. 

1.5. Balanced terms, generating series and singularities. Given a balanced term t, we will assign a 
sequence (at,n) and a corresponding generating series Gt{z) to a balanced term t, and will study the set Et 
of singularities of the analytic continuation of Gt{z) in the complex plane. 

Let us introduce some useful notation. Given a linear form A{n, k) in variables (n, fc) where k = 
{ki, . . . , kr), and i = 0, . . . , r, let us define 

r 

(10) Vi{A) — Oi, Vo{A) — oq, where A{n, k) — a^n + aikj. 

i=l 

For w — [wi ,Wr) we define: 

r 

(11) A[w) = gp + ajWi. 

Definition 1.6. Given a balanced term t as in ([5]), define its Newton polytope Pi by: 

(12) Pt = {w e Aj{w) > Ofor j = 1, . . . , J} C W. 

We will assume that Pt is a compact rational convex polytope in W with non-empty interior. It follows 
that for every n € N we have: 

(13) support(t„,fc) = nPt n Z''. 
Definition 1.7. Given a balanced term t consider the sequence: 

(14) at,„ = E in,k 

(the sum is finite for every n € N) and the corresponding generating function: 



(15) Gt(z) = ^at,„z"e 



n=0 
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Here Q denote the field of algebraic numbers. Let St denote the finite set of singularities of Gt, and 
El = Q(Si) denote the corresponding number field, following Corollary 1 1.21 

Remark 1.8. Notice that t determines G{ but not vice-versa. Indeed, there are nontrivial identities among 
multisums of balanced terms. Knowing a complete set of such identities would be very useful in constructing 
invariants of knotted objects, as well as in understanding relations among periods; see |KZ| . 

Remark 1.9. The balance condition of Equation ^ is imposed so that for every balanced term t the cor- 
responding sequence (at,n) grows at most exponentially. This follows from Stirling's formula (see Corollary 
12. ip and it implies that the power series Gi{z) is the germ of an analytic function at z = 0. Given a proper 
hypergeometric term tn^k in the sense of |WZ1| . we can find a G N and e = ±1 so that t„_fc(an)!^ is a 
balanced term. 

1.6. The definition of Si and Ki. Let us observe that if t is a balanced term and A is a face of its Newton 
polytope Pt, then t|A is also a balanced term. 

Definition 1.10. Given a balanced term t as in Equation ^ consider the following system of Variational 
Equations: 

J 

(16) C, J|Aj(w)^^^'('4^) = 1 forz = l,...,r 

in the variables w = (wi, . . . ,Wr)- Let Xi denote the set of complex solutions of (jl6p . with the convention 
that when r = we set Xi = {0}, and define 

(17) CVt = {Cq-i H A,{w)-'^-''(^^^ \ w e Xi} 

(18) St = {0}UUAfaceofP,CVtU 

(19) Ki = Q{Si). 

Remark 1.11. There are two different incarnations of the set CVt: it coincides with 

(a) the set of critical values of a potential function; see Theorem [5] 

(b) the evaluation of elements of an additive if -theory group under the entropy regulator function; see 
Theorem |6l 

It is unknown to the author whether Xt is always a finite set. Nevertheless, is always a finite subset of 
Q; see Theorem [5l Equations (|16p are reminiscent of the Bethe ansatz. 

1.7. The conjecture. Section [T31 constructs a map: 

Balanced terms t — > {Ei, Et) 

via generating series Gt{z) and their singularities, where Ei is a number field and St is a finite subset of Et. 
Section [TTBl constructs a map: 

Balanced terms t — > {Ki, Si) 
via solutions of polynomial equations. We are now ready to formulate our main conjecture. 

Conjecture 1. For every balanced term t we have: St C Si and consequently, Ei C Ki. 

1.8. Partial results. Conjecture [T] is known to hold in the following cases: 

(a) For 0-dimensional balanced terms: see Theorem [2j 

(b) For positive special terms: see Theorem |3l 

(c) For 1-dimensional balanced terms, see |Ga3j . 

Since the finite sets Si and St that appear in Conjecture [T] are in principle computable (as explained in 
Section ll.3p . one may try to check random examples. We give some evidence in Section [S] We refer the 
reader to jCV] for an interesting class of 1-dimensional examples related to 6_;/-symbols, and of interest to 
atomic physics and low dimensional topology. 
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The following proposition follows from the classical fact concerning singularities of hypergeometric series; 
see for example [O] Sec. 5] and |Noj . 



Theorem 2. Suppose that tn.k is O-dimensional balanced term as in with A; = 0. Then Gi{z) is a 
hypergeometric series and Conjectured^ holds. 

When t is positive dimensional, the generating series is no longer hypergeometric in general. To 

state our next result, recall that a finite sybset 5 C Q of algebraic numbers is irreducible over Q if the Galois 
group Gal(Q, Q) acrs transitively on S. 

Definition 1.12. A special hypergeometric term tn^k (in short, special term) is an expression of the form: 

(20) w.^c;ncrn(tJ:;:; 

where C G Q, L and Bj and Cj are integral linear forms in (n, k). We will assume that for every n € N, 
the support of tn,k = as a function of fc G Z'' is finite. We will call such a term positive if C'i > for 
i = 0, . . . ,r. 

Lemma 1.13. (a) A balanced term is the ratio of two special terms. In other words, it can always be 
written in the form: 



(21) tn,k = c^^"''^ n 



Bj{n,k) 
f=i VCj ('^>^) 

for some integral linear forms Bj , Cj and signs ej . 

(b) The set of special terms is an abelian monoid with respect to multiplication, whose corresponding abelian 
group is the set of balanced terms. 

The proof of (a) follows from writing a balanced term in the form: 
where 

J J 
A{n,k)^ ^v4j(n,fc)= ^ Aj{n,k). 

j:ej = l j:ej=-l 

To illustrate part (a) of the above lemma for O-dimensional balanced terms, we have: 

(30n)!n! /30n\ /14n\ /5n^ 



(16n)!(10n)!(5n)! \l6n J \10n J \An 

The above identity also shows that if a balanced term takes integer values, it need not be a special term. 
This phenomenon was studied by Rodriguez- Villegas; see |R- V| . 

Theorem 3. Fix a positive special term tn^k such that Et \ {0} is irreducible over Q. Then, St C CVt C St 
and Conjecture [7] holds. 

In a forthcoming publication we will give a proof of Conjecture [1] for 1-dimensional balanced terms; see 
[Ga3] . Let us end this section with an inverse type (or geometric realization) problem. 

Problem 1.14. Given X E Q, does there exist a special term t so that A G Si? 
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1.9. Laurent polynomials: a source of special terms. This section, wliicli is of independent interest, 
associates an special term If to a Laurent polynomial F with the property that the generating series Gip{z) 
is identified with the trace of the resolvant Rf{z) of F. Combined with Theorem[l] this implies that Rf{z) 
is a G-function. 

If F G Mjv(Q[a:^f ^, . . . , is a square matrix of size N with entries Laurent polynomials in d variables, 

let Tr(i^) denote the constant term of its usual trace. The moment generating series of F is the power series 

oo 

(22) (z) ^Tr(F")z". 

n=0 

Theorem 4. (a) For every F G Q[xf^, . . . , x^^] there exists a special term tp so that 

(23) GF{z)^GiAz). 
Consequently, Gf{z) is a G-function. 

(b) The Newton polytope Pip depends is a combinatorial simplex which depends only on the monomials 
that appear in F and not on their coefficients. 

(c) For every F e MAr(Q[a;±\ . . . ,x^^]), Gf{z) is a G-function. 

We thank C. Sabbah for providing an independent proof of part (c) when iV = 1 using the regularity of 
the Gauss-Manin connection. Compare also with [DvK] . 

1.10. Plan of the proof. In Section [21 we introduce a potential function associated to a balanced term t 
and we show that the set of its critical values coincides with the set Si that features in Conjecture [TJ This 
also implies that is finite. 

In Section [3] we assign elements of an extended additive iiT-theory group to a balanced term ft, and we 
show that the set of their values (under the entropy regulator map) coincides with the set St that features 
in Conjecture [H 

In Section [4] we give a proof of Theorems [3] (using results from hypergeometric functions) and [2] (using an 
application of Laplace's method), which are partial case of our Conjecture [TJ 
In Section [5] we give several examples that illustrate Conjecture [TJ 

In Section[6lwe study a special case of Conjecture[T] with input a Laurent polynomial in many commuting 
variables. 

1.11. Acknowledgement. The author wishes to thank Y. Andre, N. Katz, M. Kontsevich, J. Pommersheim, 
C. Sabbah, and especially D. Zeilberger for many enlightening conversations, R.I. van der Veen for a careful 
reading of the manuscript, and the anonymous referee for comments that improved the exposition. An early 
version of the paper was presented in an Experimental Mathematics Seminar in Rutgers in the spring of 
2007. The author wishes to thank D. Zeilberger for his hospitality. 

2. Balanced terms and potential functions 

2.1. The Stirling formula and potential functions. As a motivation of a potential function associated 
to a balanced term , recall Stirling formula, which computes the asymptotic expansion of n\ (see [Q]): 

(24) log n! ~ n log n — n -I- - log 't- + 2 ^°S(2'''') + O 

For a; > 0, we can define x\ = T{x + 1). The Stirling formula implies that for a > fixed and n G N large, 
we have: 

(25) log(an) ! = [n log n — n)a + a log(a) + O 
The next corollary motivates our definition of the potential function. 
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Corollary 2.1. For every balanced term t as in ^ and every w in the interior of Pi we have: 

(26) W. = e"^'W+°(^). 
where the potential function Vi is defined below. 

Definition 2.2. Given a balanced term t as in ([8|) define its corresponding potential function Vt by: 

J 

(27) Vi{w) = C{w) + ^ e,A,{w) \og{A,{w)) 
where w = {wi, . . . , Wr), 

(28) C{n,k) = logCo • n + logCi • fci + . . . logC^ • K, 
and 

(29) C{w) = log Co + logCiu;i + . . .logC^w;^. 

Vi is a multivalued analytic function on the complement of the linear hyperplane arrangement C''\^i, where 

J 

(30) A = {u; e C I n ^j (^) = 
In fact, let 

(31) n7:C''^C''\A 

denote the universal abelian cover of C \ Ai- 

The next theorem relates the critical points and critical values of Vt with the sets Xi and CVt from 
Definition [TlOl 

Theorem 5. (a) For every balanced term t, n7^^(Xt) coincides with the set of critical points of Vt- 

(b) If w is a critical point of Vi, then 

J 

Thus CVt coincides with the exponential of the set of the negatives of the critical values of Vt- 

(c) For every face A of the Newton polytope of t we have: 

T/(tU) = (^^t) |a. 

(d) Si is a finite subset of Q and Ki is a number field. 

2.2. Proof of Theorem \5[ Let us fix a balanced term t as in ([5]) and a face A of its Newton polytope Pf 
Without loss of generality, assume that A — Pi. Since 

(33) ^(xlog(a;))=log(a;) + l 
it follows that for every i — 1, . . . ,r and every j = 1, . . . , J we have: 

d 

(34) a^^^'^"") ^og{Aj{w)) = v,iA,) log{Ajiw)) + v,{A,). 

Adding up with respect to j, using the balancing condition of Equation ([9]), and the notation of Section [L5l 
applied to the linear form of Equation (|28p , it follows that 
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' i=i i=i 

,/ 

= logC, + Y ^MAj)^og(Aj{w)). 

This proves that the critical points w = {wi, . . . ,Wr) of Vi are the solutions to the following system of 
Logarithmic Variational Equations: 

J 

(35) \oga+J2^M^j)^og{A,{w)) forz = l,...,r 
where, for a subgroup K of (C, +) and an integer n € Z, we define 

(36) K{n) = {2mYK. 

Exponentiating, it follows that w satisfies the Variational Equations (jl6p . and concludes the proof of part 
(a). 

For part (b), we will show that if it; is a critical point of Vi, the corresponding critical value is given by: 

J 

(37) Vi{w) = logCo + Y ^3MAj)\og{A,{w)) e C/Z(l). 

Exponentiating, we deduce the first equality of Equation ([5^ . The second equality follows from the fact 
that Aj{w) ^ for all critical points w of Vt- 

To show p7p . observe that for any linear form A{n, k) we have: 



A(w) = vq{A)wo + ^ Vi{A)wi 



Suppose that w satisfies the Logarithmic Variational Equations ([55]) . Using the definition of the potential 
function, and collecting terms with respect to wi , . . . , it follows that 

J r I J 

Vi(w) = logCo + Y fj«o(^j) log(Aj(«;)) + XI l^S*^* + ^M^i) ^og{A^[w)) 

3 = 1 i=l \ 3 = 1 

J 

= logCo + Y ej«o(^j) log(Aj(w)). 

This concludes part (b). Part (c) follows from set-theoretic considerations, and part (d) follows from the 
following facts: 

(i) an analytic function is constant on each component of its set of critical points, 

(ii) the set of critical points are the complex points of an afhne variety defined over Q by pB]) , 

(iii) every afhne variety has finitely many connected components. 

This concludes the proof of Theorem O □ 

3. Balanced terms, the entropy function and additive i^T-THEORY 

In this section we will assign elements of an extended additive iiT-theory group to a balanced term, and 
using them, we will identify our finite set CVt from Definition (|1.10p with the values of the constructed 
elements under a regulator map; see Theorem |51 
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3.1. A brief review of the entropy function and additive A'-theory. In this section we will give a 
brief summary of an extended version of additive i^T-theory and the entropy function following [Ga2] . and 
motivated by [Galj . This section is independent of the rest of the paper, and may be skipped at first reading. 

Definition 3.1. Consider the entropy function $, defined by: 

(38) = -X log(x) - (1 - x) log(l - x). 

for X e (0,1). 

<I>(x) is a multivalued analytic function on C \ {0, 1}, given by the double integral of a rational function 
as follows from: 



(39) $"(a;)=_i-^. 

X 1 — X 

For a detailed description of the analytic continuation of <&, we refer the reader to |Ga2| . Let C denote the 
universal abelian cover of C**. In |Ga2[ Sec. 1.3] we show that $ has an analytic continuation: 



(40) $ : C — >C. 

In |Ga2[ Def.1.7] we show that <i> satisfies three 4-term relations, one of which is the analytic continuation 
of ((48|) . The other two are dictated by the variation of <!> along the cuts (1, oo) and (— oo, 0). 

Using the three 4-term relations of <i>, we introduce an extended version /52(C) in ^Ga2l Def.1.7]: 

Definition 3.2. The extended group /32(C) is the C- vector space generated by the symbols (x) with x = 
{z]p,q) G C, subject to the extended 4-term relation: 

(41) {xo;po,qo) - {xi;pi,qi) + (1 - xo){ ;P2,g2) - (1 - ^° ;P3,g3) = 

I ~ Xq 1 — Xi 

for ((xo;po,9o), • ■ • , (a;3;P3,93)) & 4T, and the relations: 

(42) {x;p,q) - {x;p,q') = {x;p,q - 2) - {x;p,q' ~ 2) 

(43) {x;p,q) - {x;p',q) = {x;p - 2,q) ~ {x;p' ~ 2,q) 

for X e C**, p,q,p',q' G 2Z. 

Since the three 4-term relations in the definition of /52(C) are satisfied by the entropy function, it follows 
that $ gives rise to a regulator map: 



(44) i? : /32(C) ^C. 

For a motivation of the extended group /^2(C) and its relation to additive (i.e., infinitesimal) iiT-theory 
and infinitesimal poly logarithms, see [Ga21 Sec. 1.1] and references therein. 

3.2. Balanced terms and additive /T-theory. In this section, it will be more convenient to use the 
presentation (|2ip of balanced terms. In this case, we have: 

r J 

(45) t„,fc = Co" n n ^i^"^' k)l''Cj{n, [B, - C,){n, fc)!"^^ . 

The Stirling formula motivates the constructions in this section. Indeed, we have the following: 
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Lemma 3.3. For a > b > 0, we have: 

(46) a$ ( - ) = alog(a) - 61og(6) - (a- 6)log(a- 6). 



and 



(47) I n ^ l + O^^ 



bn J y 2b{a — b)T:n \ 

Proof. Equation is elementary. Equation (|T7)) follows from the Stirling formula (|24p . □ 

The next lemma gives a combinatorial proof of the 4-term relation of the entropy function. 
Lemma 3.4. For a, 6, a + 6 G (0, 1), $ satisfies the 4-term relation: 

(48) m - $(«) + (1 - 5)$ (^^) - (1 - «)$ (^^) ^ 0. 

Proof. The 4-term relation follows from the associativity of the multinomial coefficients 

^a + f3 + j\/f3 + -/\ /a + l3 + -/\fa + j\ (a + /3 + 7)! 



applied to (a, /?, 7) = (an, 6n, cn) and Lemma |3.3[ and the specialization toa-|-6-|-c=l. In fact, the 4-term 
relation (j48p and a local integrability assumption uniquely determines $ up to multiplication by a complex 
number. See for example, [Daj and [AD[ Sec. 5. 4, p. 66]. □ 

Corollary 3.5. If i is a balanced term as in (j2ip . then its potential function is given by: 

(50) V,{w) = C{w)+jy,B,{w)-^> • 

Consider the complement C \ A[ of the linear hyperplane arrangement given by: 

J 

(51) A = {^^ G cn n B,{w)C,{w){B,{w) - l){B,{w) ~ C,{w)) = 0}. 
Let 

(52) n7 : C'- — > C \ 

denote the universal abelian cover of C \ A[. For j — 1,.. .,r, the functions Bj{w), Cj{w) / Bj{w) have 
analytic continuation: 

B.j : C'" — * C, ^ : C*^ — ^ C 
It follows that the potential function given by ([50|) has an analytic continuation: 

(53) Vf.t' — >C. 
Let Ci denote the set of critical points of VI. 

Definition 3.6. For a balanced term t as in (|2T|) . we define the map: 

(54) A : Ct ^ 
by: 

A(«.)=^e,i?,(u;)(-^^-^"^)^ 
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Theorem 6. For every balanced term i, we have a commutative diagram: 



Pi 



Coe- 



/32(C) 



CVt 



3.3. Proof of Theorem [6l We begin by observing that the analytic continuation of the logarithm function 
gives an analytic function: 

Log : C — y C. 

The proof of part (a) of Theorem [S] implies that w G Ct if and only if w satisfies the Logarithmic Variational 
Equations: 

J 

(55) logC. + J2 eMiBj)l^og{B,{w)) ~ v,{C,)Log{C,{w)) - v,{B, - Q)Log((B, - C,)(w))) = 

for i — 1, . . . ,r. Exponentiating, this implies that Ct = nj^^{Xi). 
The proof of part (b) of Theorem [5] implies that if w e Ct, then: 

J 

V^{w) = log Co + Y,^jMBj)hogiB^iw)) - voiC,)hog{Cjiw)) - vo{Bj - C,)Log((B, - Cj)iw))). 

3 = i 

On the other hand, if w £ Ct, we have: 



J 



B,{w) 



= -Y.^AB,{w)hog{B,{w)) - Cj{w)l.og{C,{w)) - {B,{w) - C,{w))hog{{B, - C,){w))) 

where the last equality follows from the analytic continuation of (P^ . Expanding the linear forms Bj, Cj, 
and Bj — Cj with respect to the variables Wi for i = 0, . . . , r, and using the Logarithmic Variational Equations 
35|). (as in the proof of part (b) of Theorem [5]) , it follows that 



J 

nmw)) ^ -J2e,ivo{B,)LogiB,{w)) - «o(Q)Log(C, (u;)) - vo{B, - C,)Log((i?, - C,)iw))). 

Thus, 

Vi{w)=logCo-R{Mw)). 

This concludes the proof of Theorem [51 

4. Proof of Theorems [2] and [3] 
4.1. Proof of Theorem [2l A 0-dimensional balanced term is of the form: 

J 
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where bj e N, ±1 for j 1, . . . , J satisfying J2j=i ^j^j = 0- Since Z° = {0}, it follows that 

is so-called closed form. The Newton polytope of t is given by Pi — {0} C SP. In addition, Aj{w) = bj and 
VQ^Aj) — bj for J = 1, . . . , J. By definition, we have Xi — {0}, and 



(56) CYi^ {C,'f[bp'^}. 

3 = 1 

On the other hand, Gi{z) is a hypergeometric series with singularities {0,CVt}; see for example [O^, Sec. 5] 
and |Noj . The result follows. 

4.2. Proof of Theorem[3l The proof of Theoreni[3]is a variant of Laplace's method and uses the positivity 
of the restriction of the potential function to Pf See also IKnl Sec. 5. 1.4]. Suppose that t„_fc > for all n, k. 
Recall the corresponding polytope Pi C W and consider the restriction of the potential function to Pi. 

Vi-.Pi — > R. 

It is easy to show that $(a;) > for x € (0, 1). This is illustrated by the plot of the entropy function for 
X e [0,1]: 




0.2 0.4 0.6 0.8 1 



It follows that the restriction of the potential function on Pi is nonnegative and continuous. By compactness 
it follows that the function achieves a maximum in ib in the interior of Pf It follows that for every k € nPiC]l/ 
we have: 

Summing up over the lattice points k € nPt n Z*", and using the fact that the number of lattice points 
in a rational convex polyhedron (dilated by n) is a polynomial function of n, it follows that there exist a 
polynomial p{n) e Q[n] so that for all n G N we have: 

Using Corollarv l2.11 it follows that there exist polynomials Pi{n) , P2{n) £ Q[n] so that for all n e N we have: 

pi(n)e"^'(*) < at,„ <p2(ri)e"^'('^) 

This implies that Gi{z) has a singularity at z = e^^'^"") > 0. Since the maximum lies in the interior of Pi, 
it follows that ti is a critical point of Vi. Thus, w £ Si and consequently, e"^'^™-* € CVt. 

If in addition St \ {0} is irreducible over Q, it follows that the Galois group Gal(Q/(Q) acts transitively 
on St. This imphes that St C CVt. □ 

Remark 4.1. When tn,k > for all n,k, then Gi{z) has a singularity at p > where 1/p is the radius of 
convergence of Gi{z). This is known as Pringsheim's theorem, see [Til Sec. 7. 21]. 
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5. Some examples 

5.1. A closed form example. As a warm-up example, consider the 1-dimensional special term 



JiJ k\{n-k)\ 

whose corresponding sequence is closed form and the generating series is a rational function: 

1 



at,„ = 2" Gdz) 



l-2z 

In that case St = {1/2} and = Q. 

To compare with our ansatz, the Newton polytope is given by: 

Pi = [0, 1] c K. 

The Variational Equations (|16p are: 



w{\ — w) ^ 
in the variable w = wi, with solution set 

At = {1/2} 

Thus, 

= i n ^ ^-1 I ^ = 1/2} = {1/2}. 
(1 — w) ^ 

For the other two faces Aq — {0} and Ai = {1} of the Newton polytope Pt, the restriction is a 0-dimensional 
balanced term. Equation (|56p gives that 

tUo = tn,fcU=0 — 1, t|Ai — tn,fc|fc=„ = 1. 

Thus, 

CVtu„ = CVti,^ = {1}. 

This implies that 

5t = {0,l,l/2} ift = Q, 
confirming Conjecture [T] For completeness, the potential function is given by: 

Vi{w) = $H. 

5.2. The Apery sequence. As an illustration of Conjecture [T] and Theorem [31 let us consider the special 
term 

n\^/n + fc\^ / (n + k)\ 



^^^^ ^ \k) \ k ) \kr^{n-k)\, 

and the corresponding sequence ([3]). Equation ([5]) implies that the singularities of G{z) are a subset of the 
roots of the equation 

z^iz"^ ~ 34z + 1) = 0. 
In addition, a nonzero singularity exists. Thus, we obtain that 

(58) {0,17+ 12\/2,17- 12\/2} C St C {0, 17+ 12\/2, 17- 12\/2}, Ei^<^{V2). 

Thus Ei is a quadratic number field of type [2,0] and discriminant 8. 
On the other hand, the Newton polytope is given by: 

(59) Pi = [0, 1] c M. 
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The Variational Equations (|16p are: 



1 — wl + w^^ 



(60) — =1 

\ w w J 

in the variable w = wi, with solution set 

Xt = {l/x/2,-l/V2}. 

Thus, 

\ — W 



CVt = { \w = ±1/V2} = {17 + 12\/2, 17 - 12^/2} 

\l + w J 

For the other two faces Aq = {0} and Ai = {1} of the Newton polytope Pi the restriction is a 0-dimensional 
balanced term: 



t|Ao — tn,fc|fc=0 = 1, tUi — tn,fc|fc=n 

Equation (j56p implies that 

CVti,^ = {1}, CVti,^ = {16}. 

Therefore, 

Si = {0, 1, 16, 17 + 12V2, 17 - 12V2} Ki = Q(V2), 
confirming Conjecture [T] For completeness, the potential function is given by: 



Vt(w) =2$(w) + 2(l + w)$ 



w 



l + w 



5.3. An example with critical points at the boundary. In this example we find critical points at the 
boundary of the Newton polytope even though the balanced term is positive. This shows that Theorem [3] is 
sharp. Consider the balanced term 

1 {n-k)M 

(61) in^u = ^ = 

and the corresponding sequence (at.n). The zb.m implementation of the WZ algorithm (see [PR1[ |PR2] ) 
gives that (at,™) satisfies the inhomogeneous recursion relation: 

(62) - 2(71 + l)a„+i + (n + 2)a„ = -2 - 2?! 

for all n € N with initial conditions ag = 1. It follows that (a„) satisfies the homogeneous recursion relation: 

(63) - 2(n + 3)a„+3 + (12 + 5n)a„+2 - 4(n + 2)a„+i + (n + 2)a„ = 

for all n S N with initial conditions oq = l,ai = 2, 02 = 5/2. The corresponding generating series Gi{z) 
satisfies the inhomogeneous ODE: 

(64) (z - lf{z - 2)/'(z) + 2(z - \ff{z) + 2 = 

with initial conditions /(O) = 1. We can convert (jM)) into a homogeneous ODE by differentiating once. It 
follows that 

(65) EtC{l,2}, St-Q. 

On the other hand, Pi = [0, 1] C M. The Variational Equations ([16]) are: 

^ = 1 

I — w 
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in the variable w = Wi with solution set Xi — {1/2} and 

1 — w 2 

For the other two faces Aq ~ {0} and Ai = {1} of the Newton polytope Pt we have: 

tUo — t,i,fc|A;=0 — 1, t|Ai = in,k\k=n = 1- 

Thus, 

CVtu„ =CVt|,^ ={1}. 

This implies that 

5i = {0,l,2} i^t = Q, 
confirming Conjecture [T] For completeness, the potential function is given by: 

Vi{w) = -$(u)). 

6. Laurent polynomials and special terms 

6.1. Proof of Theorem|4l In this section we will prove Theorem^ Consider F g Q[x]'^^, . . . , x^^]. Let us 
decompose F into a sum of monomials with coefficients 



(66) "^^^^ 



where A is the finite set of monomials of F, and where for every a = (ai, . . . , ad) we denote x" — 11^=1 ^'j^ ■ 
Let 

(67) r = 1^1 
denote the number of monomials of F. Recall that 

n+l 

A„ = {(yi, . . . , y„+i) e R"+i I ^ - 1, > 0, i = 1, . . . , n + 1} 

denotes the standard n-dimensional simplex in M"+^. Part (a) of Theorem 2] follows easily from the multi- 
nomial coefficient theorem. Indeed, for every n e N we have: 

It follows that for every n € N we have: 

= E Tf^n^^ 

= E ^F,n,k 

where 

(68) tF,^,k = , n 

and the Newton polygon Pi^ is given by 
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(69) Pt^ = A,,_i n w 
where 

(70) W = {{xa) €W\ ^Xo.a = 0} 

aeA 

is a linear subspace of R*". 

To prove part (b) of Theorem SI let us assume that the origin is in the interior of the Newton polytope 
of F. Such F are also called convenient in singularity theory; [Kouj . If F is not convenient, we can replace 
it with its the restriction Ff to a face / of its Newton polytope that contains the origin and observe that 
Tr((P;)") = Tr(F"). 

When F is convenient, it follows that W has dimension r — d and W D C° ^, where C° is the interior 
of the cone C which is spanned by the coordinate vectors in MJ'. (b) follows from Lemma [6731 below. 

For part (c) of TheoremjH fix _F e MN{Q[xf^ , . . . ,x^'^]), Gf{z). Recall that for an invertible matrix A 
we have = det(A)~'^Cof(A), where Cof(A) is the co- factor matrix. It follows that 



oo 

(71) E - - = d^^(73^Ad(/ - .F) 

71=0 ^ ' 

where Ad{I ~ zF) e AfAr(Q[2:f \ . . . , z]). Now 

det(/- zF) = 1 - XI 

aes 

where 5 is a finite set, Cq G Q and da e N \ {0}. Thus, 



Cqj Z X 



1 -E E n^^^-^^-^'-n-^-^'^" 



det(/-zF) ^ ^ Wr,a<^ka\ 

Substituting the above into Equation ([7T|) and taking the constant term, it follows that there exists a finite 
set S and a finite collection t^'' of balanced terms for j S such that for every n S N we have: 

Tr(F") = Ea,,, 

It follows that the moment generating series Gf{z) (defined in Equation ([22]) ) is given by: 

Gf(z) =Eg^o,(z). 

Since G u) (z) is a G-function (by Theorem[T]), and the set of G-functions is closed under addition (see lAnlj ). 
this concludes the proof Theorem [H □ 

Remark 6.1. The balanced terms t^^ in the above proof use afline linear forms, rather than linear ones. In 
other words, they are given by 

r J 

(72) t^^, = GSY[CJ^l[A,in,ky^^ 

i=i j=i 

where Ci are algebraic numbers for i = 0, . . . , r, = ±1 for j = 1, . . . , J, and Aj are affine linear forms, 
given by Aj{n, k) = ^^'"(n, k) + bj where A}™[n, k) are linear forms that satisfy the balance condition 

J 

(73) 5]e,4" = 0. 
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Theorem [T] remains true for such balanced terms. For an balanced term t of the form (j72p consider the 
balanced term t''" defined by: 

r J 

(74) e,=Qn^rn4"("'fc)'^' 

i=i j=i 

We define S" = 5'"". 

Remark 6.2. In the notation of Theorem [4l Pt^ is a simple polytope and the associated toric variety is 
projective and has quotient singularities] see |Fuj . In other words, the stabilizers of the torus action on the 
toric variety are finite abelian groups. 

The following lemma was communicated to us by J. Pommersheim. 

Lemma 6.3. If W is a linear subspace o/R" of dimension s, and WnC° ^ 0, where C is the cone spanned 
by the n coordinate vectors in R", then A„_i HW is a combinatorial simplex in V . 

Proof. We can prove the claim by downward induction on s. When s — n — 1, W is a hyperplane. Write 
Dn-i = C n H where H is the hyperplane given by — 0- Observe that C is a simplicial cone and 

the intersection C n is a simplicial cone in W. Since the intersection of a simplicial cone inside C with 
if is a simplicial cone, it follows that i^n-i nW = {C H W) H H is a simplicial cone. This proves the claim 
when s = ri — 1. A downward induction on s concludes the proof. □ 

6.2. The Newton polytope of a Laurent polynomial and its associated balanced term. In a later 
publication we will study the close relationship between the Newton polytope of a Laurent polynomial F 
and the Newton polytope of the corresponding special term tp- In what follows, fix a Laurant polynomial 
F as in ((66|) and its associated balanced term t;- as in (j68| . With the help of the commutative diagram of 
Proposition 16.51 below, we will compare the extended critical values of F with the set Si^, . Keep in mind 
that DvK use the Newton polytope of F, whereas our ansatz uses the Newton polytope of tp- 
Consider the polynomial map 

(75) cl>:Q[wt'\aeA]^Q[4\...,xi^] 

given by 4'{wa) — . Its kernel ker((/)) is a monomial ideal. Adjoin the monomial Wag to A (if it not already 
there), where ao = G Z'', and consider the homogenous ideal ker (0), where the degree of Wa is a. 

Lemma 6.4. The Variational Equations (jl6p for the balanced term tp are equivalent to the following system 
of equations: 

'UceA ^° = 1 for {wPr ) e ker'' (0) 

(76) \T,aeA^o.a =0 

,J2aeA ~ ^■ 

in the variables (xa) 



aeA- 



Proof. This follows easily from the description of the Newton polytope Pip and the shape of the balanced 
term t. □ 

Consider the rational function 

(77) : (C*)'' \ F-\0) ^ (C*)^ u - ^^iu) = (^|^) 

Observe that the image of ^'^^ lies in the complex affine simplex 

{{x^)e{C*Y\ = 

aeA 



aeA 
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Proposition 6.5. (a) If u = (ui, . . . , u^) is a critical point of the restriction of F on (C*)'' with nonvanishing 
critical value, then ^'_f(w) satisfies the Variational Equations for the maximal face Pi^, of the Newton 
polytope Pip of tp. 

(b) Restricting to those critical points, we have a commutative diagram: 

Critical points of F on (C*)'' '^'^ ' ^tF-,Pip 

(78) F Map |17) 

Critical values of F *• Sip^p^^ 

(c) The top horizontal map of the above diagram is 1-1 and onto. 

Proof. For (a) we will use the alternative system of Variational Equations given in (|76p . Suppose that 
u — {ui, . . . ,Ud) is a critical point of F with nonzero critical value, and let {'Wa)aeA denote the tuple 
{caU°' / F{u))a(^_^. We need to show that {wa)aeA is a solution to Equations ([7S)) . Consider a point {pa)aeA G 
Pip . Then, we can verify the first line of Equation (|76|) as follows: 

aeA aeA^^^^''' 
= 1 

since {w^'')a£A in ii^ the kernel of 0. To verify the second line of Equation ([75]) . recall that 

Since u is a critical point of F, it follows that for every i — 1, . . . , d we have: 

UiduiF(u) = ^ Wi(a)cau" = 

where Wi(a) is the ith coordinate of a. It follows that X^qg^ WaCt = 0, which verifies the second line of (j76p . 
To verify the third line, we compute: 



V ^ - ^ V c - ^ = 1 



Fiu) Fiu) ^ F(u) 
(b) and (c) follow from similar computations. □ 

Let us end this section with an example that illustrates Lemma 16.41 and Proposition l6.5l 
Example 6.6. Consider the Laurent polynomial 

F{xi,X2) = axi + bxi"^ + CX2 + dx2^ + fxiX2 + g 
Its Newton polytope is given by 
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With the notation from the previous section, we have c? = 2, r = 6. Moreover, for every n € N, we have 

I 



pn _ ^' „fcl uk2 „k3 ^kj fk5 ^kg „ki-k2 + kr^ ^k^-kj+k^ 

r - TTj uj"- c a J g 



fciH |-fe6=n 

It foUows that 

Tr(i^")= J2 k l"^' k 

where the Newton polytope Pi^ C is given by 

(79) = • ■ • ,2:6) e I a;i — X2 + = 0, 13 — 14 + 2:5 = 0, xi + • • • + = 1, x,; > 0} 
We can use the variables {xi, x^, x^) to parametrize Pi^ as fohows: 

(80) Pi^ = {ixi,X3,X5) eR^\l>2xi + 2x3 + Sx5, x,>0} 

This confirms that Pi^ is a combinatorial 2-dimensional simplex. 

If (fci, . . . , /cg) e Ftp, then (fc2, fc4, /cg) = (^i + ^5, ^3 + fcs, — 2fci — 2fc3 — Sfcs), and 

^ ' ^,tt,, A:i!(fci+fc5)!fc3!(fc3 + fc5)!fc5!(n-2fci-2fc3-3fc5)! V5V W V 5^ 
The Variational Equations (|16p are: 

1 aft _ _^ 



5 



'Wi(wi + W5)(l — 2wi — 2W3 — 3W5) 2 (7^ 

1 cd 
W3(W3 + w^)(X - 2wi - 2W3 - 3W5)~2 3' 

1 M/ 



(81) o,.. ^7^ ^77TT2-2 = 1 



1 



(wi + w^){wz + ^5)^5(1 — 2w\ — 2wi — 2u>5) 3 
in the variables (wi,W3,W5). Reintroducing the variables i/;2, and defined by 

W2 = + W5, W4 = W3 + ws, = 1 — 2wx — 2w3 — 2it;5 

the Variational Equations become 

W2 = Wi+ W5 

(82) W4 — + W5 

wq = 1 — 2wi — 2t«3 — 
1 ab ^ 



W1W2WQ ^ 



(83) = 1 

W3W4WQ g 

1 bdf 



W2W4W5WQ ^ g^ 



On the other hand, Wac = and ker((/)) is generated by the relations wq = 1, W1W2 = 1, W3W4 = 1 and 
W2W4W5 = 1 which lead to the homogenous relations wiW2Wq'^ = 1, wsw^Wq'^ — 1 and W2W4W5Wq^ for 
ker'*(0) that appear in the above Variational Equations. This illustrates Lemma 16.41 
Suppose now that u — (7/1,1*2) is a critical point of F. Then, u satisfies the equations: 



AN ANSATZ FOR THE ASYMPTOTICS OF HYPERGEOMETRIC MULTISUMS 



21 



dF b 
dF d 

The map is defined by 5'f(ui,M2) — {wi, . . . ,we) where 

aui b CU2 d fuiU2 g 

r (u) Uib (u) t [u) U2-r (u) ^ [u) ^ W 

If u = {ui,U2) satisfies Equations ([M)) . ([55]) . it is easy to see that w — ^'_F(it) satisfies the Variational 
Equations (|82p and ([55)1 . For example, we have 

CU2 , /U1U2 d W2 / , „ ^ A n 

r (u) t (u) U2r (u) t (u) \ / 

and 

1 cd 1 cd _^ 



F{u) U2F{u) \F(u) 

This illustrates Proposition 
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